<!--
 * @Description: 
 * @Author: xiongkuobiao
 * @Date: 2023-06-14 12:49:17
 * @LastEditors: xiongkuobiao
 * @LastEditTime: 2023-06-14 15:03:50
-->
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // const generateParenthesis = function (n) {
        //     const res = [];
        //     function dfs(l, r, str) {
        //         if (l == n && r == n) {
        //             return res.push(str);
        //         }
        //         // l ⼩于 r 时不满⾜条件 剪枝
        //         if (l < r) {
        //             return;
        //         }
        //         // l ⼩于 n 时可以插⼊左括号，最多可以插⼊ n 个
        //         if (l < n) {
        //             dfs(l + 1, r, str + "(");
        //         }
        //         // r < l 时 可以插⼊右括号
        //         if (r < l) {
        //             dfs(l, r + 1, str + ")");
        //         }
        //     }
        //     dfs(0, 0, "");
        //     return res;
        // };
        // console.log(generateParenthesis(3));

        // 包含减枝

        // const created = function (num) {
        //     const arr = []
        //     function df(l, r, str) {
        //         if (l == num && r == num) {
        //             return arr.push(str)
        //         }
        //         if (l < r) {
        //             return
        //         }
        //         if (l < num) {
        //             df(l + 1, r, str.concat("("))
        //         }
        //         if (l > r) {
        //             df(l, r + 1, str.concat(")"))
        //         }

        //     }
        //     df(0, 0, "")
        //     return arr
        // }
        // console.log(created(3));

        // 回溯
        // 把每种情况添加进去 



    </script>
</body>

</html>